An Efficient Trajectory Index Structure for Moving Objects in Location-Based Services
نویسندگان
چکیده
Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.
منابع مشابه
Efficient Similarity Join of Large Sets of Spatio-temporal Trajectories
We address the problem of performing efficient similarity join for large sets of moving objects trajectories. Unlike previous approaches which use a dedicated index in a transformed space, our premise is that in many applications of location-based services, the trajectories are already indexed in their native space, in order to facilitate the processing of common spatio-temporal queries, e.g., ...
متن کاملA Frequent Pattern based Prediction Model for Moving Objects
ion Huge amounts of moving object data have been collected with the advances in wireless communication and positioning technologies. Trajectory patterns extracted from historical trajectories of moving objects can reveal important knowledge about movement behavior for high quality LBS services, especially for location prediction. Existing approaches cannot forecast accurate locations in the dis...
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملAn Efficient Location Index for the Semantic Search of Moving Objects
In moving object databases, researches on the spatio-temporal access method are very important for the efficient search of moving object location in ITS, LBS, and Telematics. Recently, researches are being made actively on the efficient management of the current location of moving objects and on the estimation of future location using information such as the current location and moving pattern ...
متن کاملA New Ontology-Based Approach for Human Activity Recognition from GPS Data
Mobile technologies have deployed a variety of Internet–based services via location based services. The adoption of these services by users has led to mammoth amounts of trajectory data. To use these services effectively, analysis of these kinds of data across different application domains is required in order to identify the activities that users might need to do in different places. Researche...
متن کامل